Enhanced Artificial Bee Colony Algorithm and It's Application to Travelling Salesman Problem

A rtificial bee Colony algorithm (ABC) is a population based heuristic search technique used for optimization problems. ABC is a very effective optimization technique for continuous optimization problem. Crossover operators have a better exploration property so crossover operators are added to the ABC. This paper presents ABC with different types of real coded crossover operator and its application to Travelling Salesman Problem (TSP). Each crossover operator is applied to two randomly selected parents from current swarm. Two off-springs generated from crossover and worst parent is replaced by best offspring, other parent remains same. ABC with real coded crossover operator applied to travelling salesman problem. The experimental result shows that our proposed algorithm performs better than the ABC without crossover in terms of efficiency and accuracy. ∗Jagannath University, Jaipur, India †Jagannath University, Jaipur, India Shailesh Pandey and Sandeep Kumar Enhanced Artificial Bee Colony Algorithm and It’s Application to Travelling Salesman Problem. Page 137 HCTL Open Int. J. of Technology Innovations and Research HCTL Open IJTIR, Volume 2, March 2013 e-ISSN: 2321-1814 ISBN (Print): 978-1-62776-111-6